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Q , Abstract 

In this paper, we show that an extremal Type II Z2fc-code of length 
• n dose not exist for all sufficiently large n when k = 2, 3, 4, 5, 6. 
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22 : 1 Introduction 

cn 

CX5 ■ Let Z2fc (= {0, 1, 2, . . . , 2A; — 1}) be the ring of integers modulo 2fc, where 

^ . /c is a positive integer. A Z2fc-code C of length n (or a code C of length 

Q \ n over 'L2k) is a Z2A;-submodule of Zg^. A code C is self-dual if C = C*-*" 

where the dual code C"*" of C is defined as = {x G H^f. | x ■ ?/ = for 
all ?/ G C} under the standard inner product x ■ y. The Euclidean weight of 
a codeword ^"^^ min{x^, (2A; — XiY}. The minimum 

Euclidean weight dE{C) of C is the smallest Euclidean weight among all 
nonzero codewords of C. 

A binary doubly even self-dual code is often called Type II. For Z4-codes, 
Type II codes were first defined in [2j as self- dual codes containing a (±1)- 
vector and with the property that all Euclidean weights are divisible by eight. 
Then it was shown in [5] that, more generally, the condition of containing a 
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(±l)-vector is redundant. Type II Z2fc-codes was defined in pQ as a self-dual 
code with the property that all Euclidean weights are divisible by ik. It is 
known that a Type II Z2fc-code of length n exists if and only if n is divisible 
by eight. 

In P], we show the following thoeorem: 

Theorem 1.1 (cf. [4J). Let C be a Type 11 Z2k-code of length n. If k < 6 
then the minimum Euclidean weight dsiC) of C is bounded by 



(1) dE{C) < Ak 



n 



,24. 



+ Ak. 



Remark 1.1. The upper bound ([T]) is known for the cases /c = 1 [7| and 
k = 2 [2\. For A; > 3, the bound ([1]) is known under the assumption that 
[n/24j < A; - 2 [Ij. 

In we define that a Type II Z2fc-code meeting the bound ([T]) with 
equality is extremal for k < 6. 

The aim of this paper is to show the following theorem. 

Theorem 1.2. Fork < 6, an extremal Type II Z2k-code of length n dose not 
exist for all sufficiently large n. 

Remark 1.2. For the case = 1, the above result in Theorem 11.21 was shown 
in [7]. 



2 Preliminaries 

An ra- dimensional (Euclidean) lattice A is a subset of with the property 
that there exists a basis {ci, 62, ... , e„} of M" such that A = Zci © Ze2 © 
• • • © Zcn, i.e., A consists of all integral linear combinations of the vectors 
ei, 62, . . . , e„. The dual lattice A* of A is the lattice {x G | (x, ?/) G 
Z for all ?/ G A} where (x, y) is the standard inner product. A lattice with 
A = A* is called unimodular. The norm of x is {x,x). A unimodular lattice 
with even norms is said to be even. A unimodular lattice containing a vector 
of odd norm is said to be odd. An ra- dimensional even unimodular lattice 
exists if and only if n = (mod 8) while an odd unimodular lattice exists 
for every dimension. The minimum norm min(A) of A is the smallest norm 
among all nonzero vectors of A. For A and a positive integer m, the shell A^ 
of norm m is defined as {x G A | {x, x) = m}. 
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The theta series of A is 

oo 

xeA m=0 

For example, let A be the i^g-lattice. Then, 

oo 

0A(g) = E^{q) = 1 + 240 5^ ^sMg^™ 

r?i=l 

= 1 + 240g2 + 2160g^ + 6720g'' + 17520g^ + ■ ■ ■ , 

where a^^m) is a divisor function cr-s^m) = J2o<d\m^^- 

It is well-known that if A is an n-dimensional even unimodular lattice 
then 0A is a modular form of weight n/2 for the full modular group SL2{'L) 
(see [3]). For example, E/^{q) is a modular form of weight 4 for SL2{'L). 
Moreover the following theorem is known (see [3l Chap. 7]). 

Theorem 2.1. //A is an even unimodular lattice then 

eA(g)eC[£;4(g),A24(g)], 

where A2i{q) = (f Y^=i{^ ~ <f'"^Y'^ which is a modular form of weight 12 for 
SL2{Z). 

We now give a method to construct even unimodular lattices from Type 
II codes, which is called Construction A [Ij. Let p be a map from Z2A; to 
Z sending 0,1, ... ,k to 0,1, ... ,k and k + 1, . . . ,2k — 1 to 1 — k, . . . , —1, 
respectively. If C is a self-dual Z2A;-code of length n, then the lattice 

A2,{C) = ^{p{C) + 2kZ-} 
V 2k 

is an n-dimensional unimodular lattice, where 

P{C) = {(p(Cl), . . . , p{Cn)) I (Ci, ...,Cn)e C}. 

The minimum norm of A2k{C) is min{2fc, dE{C)/2k}. Moreover, if C is Type 
II then the lattice A2k{C) is an even unimodular lattice. 
The symmetrized weight enumerator of a Z2A;-code C is 

/ \ \ ^ noic) ni(c) ni._i(c) ni.(c) 

swec(a;o,Xi, . . . , Xk) = 2_^X(^ "x^ " ■ ■ -x^^^^ 'x^. ', 

c&C 
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where no(c), Tii(c), . . . , nfc_i(c), nfc(c) are the number of 0, ±1, ... , ±k — l,k 
components of c, respectively. Then the theta series of A2k{C) can be found 
by replacing xi, X2, ■ ■ ., Xk hj 

xe2kZ xe2fcZ+l xe2kZ+k 

respectively. 



3 Review of Theorem 1.1 



In this section, we review a proof of Theorem 11.11 For the details, see [1]. 
Proof of Theorem Let C be a Type II Z2A:-code of length n. Then 

the even unimodular lattice A2k{C) contains the sublattice Aq = \pTkTP' 
which has minimum norm Ik. We set 6ao(5') = Oq, n = 8j and j = 3fi + u 
(z/ = 0, 1, 2), that is, /i = [r;,/24j. In this proof, we denote E^i^q) and A24(g) 
by E4 and A, respectively. By Theorem 12.11 the theta series of A2k{C) can 
be written as 

s=0 r>0 r>l 

Suppose that dE{C) > 4fc(/i+l). We remark that a codeword of Euclidean 
weight Akm gives a vector of norm 2m in A2k{C). Then we choose the 
Oo, ai, . . . , so that 

0^2fc(c)(g) = ^0 + 

r>2(p,+l) 

Here, we set 62. as E^'Oo = J2T=o &2.(A/E|)^ That is, 60 = J2T=o &2.^r''A^ 
Then 

5^a,Er^W = e^,,(c)(g) = 5^&2.(A/i?|)^+ ^r<f- 

3=0 s=0 r>2{^^+l) 

Comparing the coefficients of g* (0 < z < 2/i), we get = &2s (0 < s < yu). 
Hence we have 

(2) - b2rEi-'^A^= Yl 

r>{ti+l) r>2{A(+l) 



4 



In ([2]), comparing the coefficient of have 

All the series are in = t, and Biirman's formula shows that 



{t=0} 

Using the fact that = where 6i is the theta series of the lattice V2kZ^, 



J2s 



where /' is the derivation of / with respect to t = q^. 

The condition that there is a codeword of Euclidean weight 4A;(yU + 1) 
is equivalent to the condition /52(At+i) > 0. It is sufficient to show that the 

coefficients of (^i^i - ^1^4) are positive up to the exponent /i since i?4 
and 1/A have positive coefficients. 

By Proposition 3.4 in [1], there exists a Type II Z2fc-code of length 8 for 
every k. Hence let Cg be a Type II Z2A:-code of length 8. Then A2k{C^) is 
the i?«-lattice. In addition, we can write 



Deriving 



we find 



Ea = swecsifo, /i, . . . , fk) and = f^. 
E4/O1 = swec8(l,/i//o, •••,/fc//o), 

_dswecg{fo, fi, ■ ■ ■ , fk) rSj-if f- fi fi f \ 
Jo UoJi — Jo/iJ 



dxi 

dswecsifo, fl, ■ ■ ■ , fk) r8j-lf f- rl r, r \ 

H \ Jo Uo/fc-Jo/fcJ- 

Hence it is sufficient to show that /o^"^(/o/{ - /o/i), • • • , fo'^Uofl - f'ofk) 
have positive coefficients up to /i. We only consider the case /o"'~^(/o/i — /o/i) 
and the other cases are similar. We have that 

t^f^f — f fi) = ^ (1 + 2%)^ — (2A;x)^ _^(^_)_2fc^)2_|_(-2fca;)2)/4fc 
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then 



(3) trM'i-m 

{l + 2kyf -{2kxf 

x,y,xi,...,Xs£T: 



t 



((l+2fcj/)2 + (2A;x)2 + (2fcxi)2+---+(2A;Xs)2)/4fc 



Fix one of the choices y, x, Xi, . . . Xg ^ 1^ and define / as follows: 

(4) / = (1 + 2kyY + {2kxf + {2kxif + ■■■ + {2kxsf. 

Consider all permutations on the set {x, xi, . . ., Xs}- As the sum of coeffi- 
cients of t'/^'^ in the right hand side of ([3]) under these cases, we have that 
some positive constant multiple by 

(s + 1)(1 + 2%)2 - {2kxf - {2kxif {2kxsf 

_ {s + 2){l + 2kyf - I 
~ Ak ■ 

If / < s + 2 then ([5]) is positive. Since we consider the case s = 8j — 1, 
I < n + 1. Hence if the exponent //4A; of t is less than [n + l)/4k then ([5]) 
is positive. This means that if /i < (n + 1)/4A; then is positive. This 
condition < (n + l)/4fc is satisfied since k < 6. Thus for any choice y, 
X, Xi, . . . Xs, ([5]) is positive. The coefficient of t'^^'^' in the right hand side of 
([3]) is the sum of those coefficients ([5]), that is, positive. This completes the 
proof of Theorem II. 1[ □ 



4 Proof of Theorem 11.21 

In this section, we give a proof of Theorem 11.11 Our proof is an analogue of 
that of [B]). Before we give the proof of Theorem II. 2 1 we quote the following 
lemma from [6j. 

Lemma 4.1 ([6], Lemma 1]). Suppose that G{q), H{q) are analytic inside 
the circle 1^1 = 1 and satisfy: 

oo 

(i) H{q) = Hsq' with Hq > 0, Hi > 0, and Hs>0 for s> 2, 

s=0 

(ii) if F{y) = e^^^ H(e^'^^^), then F\y) = has a solution y = yo in the range 
y > 0, with F{yo) = ci > 0, F"{yo)/F{yo) = C2 > 0, G(e"2-'^°) ^ 0. 
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Then Pr, the coefficient of in G{q)H{qY , satisfies 

f5r ~ -^^^^G{e-^^y')c\, asr^oo. 

Proof of Theorem{LM In ([2]), comparing the coefficient of and ^^(^+2)^ 

we have 



(6) 

where 



/^2(m+1) - -^2(m+1)5 

%+2) = -^2(M+2) + &2(^+i) (24/i - 240z/ + 744), 



{t=0} 

Using the fact that = where 6i is the theta series of the lattice 

= {Er^-'enoiE', - e[E,){t/Ar)^^^^^ , 

where /' is the derivation of / with respect to t = q^. 

We show that P^i^i+'y) ^ ^ ^^'^ sufficiently large n. When we set h{t) = 

llZ,{i-tT'\ 

^2(.+i) = {El-%'\e,Ei - 9[E,){h{q)r')^^^^^ , 

It was shown in Theorem 1.1 that P2{fj.+i) ^ 0. We show that |&2(/x+2)/&2{^t+i) I 
is bounded, which implies that ^2(1^+2) < as n 00. 

Here, we now apply Lemma O with G{t) = Gi{t) = El-''e{~\eiE'^ - 
9[Ei)h{t) and H(t) = h(t). Then, as is shown in [6], hypothesis (i) and (ii) 
in Lemma [4. II are satisfied. So, 

fe2(M+i) ~ -27rjC2 '/V"'/'G'i(e-2-s'o)c5', as r ^ 00. 

where ci and C2 are constants. Similarly with G{q) = G2{q) = E^^" 6{^^ {6iE'_^— 
d[Ei)h{q) and H{q) = h{q). 



00. 
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Hence |&2(^t+2)/&2{^j+i)| is bounded (In fact, it approaches a limit of about 
1.64 X 10^ as /i ^ oo). □ 



Remark 4.1. Using the equations (E]), the coefficient /?2(Ai+2) ^^^^ 8°^^ negative 
when n is about 5200. Namely, for < 6, an extremal Type II Z2fc-code of 
length n does not exist for n > 5200. Hence there are finitely many extremal 
Type II Z2fc-codes for k < 6. 
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